/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 苏李涛
 * Date: 2024-11-05
 * Time: 0:17
 */
//只出现一次的数字 II
public class Demo {
    public int singleNumber(int[] nums) {

        int ret = 0;
        for(int i = 0; i < 32; i++){//操控比特位
            int sumBit = 0; //统计i位置所有的数，每一位比特位1的个数（不能写在外面）
            for(int x : nums)
                if(((x>>i) & 1) == 1)
                    sumBit++;

            sumBit %= 3;
            if(sumBit == 1)//等于0,不用特意初始化
                ret |= (1<<i);
        }

        return ret;
    }
}
